INTEGRALITY OF GOPAKUMAR VAFA INVARIANTS OF 
TORIC CALABI YAU THREEFOLDS 



YUKIKO KONISHI 

Abstract. The Gopakumar-Vafa invariants are numbers defined as certain 
linear combinations of the Gromov— Witten invariants. We prove that the GV 
invariants of a toric Calabi-Yau threefold are integers and that the invariants 
for high genera vanish. The proof of the integrality is based on elementary 
number theory and that of the vanishing uses the operator formalism and the 
exponential formula. 



1. Introduction 

A toric Calabi-Yau (TCY) threefold is a three-dimensional smooth toric variety 
of finite type, whose canonical bundle is trivial. For example, the total space of 
the rank two vector bundle over P 1 , 0(a\) © 0(0,2) — » P 1 , such that a\ + a-2 = —2 
and the total space of the canonical bundle of a smooth toric surface are TCY 
thrccfolds. 

Thanks to the duality of open and closed strings, a procedure to write down the 
partition function of the 0-pointed Gromov-Witten (GW) invariants of any TCY 
threefold X became available |AKMV| . By the partition function, we mean the 
exponential of the the generating function. One only has to draw a labeled planar 
graph from the fan of X and combine a certain quantity according to the shape 
and the labels of the graph. See |Zl ||LLZl]|LLZ 2 LLLZ] for the mathematical 
formulation and the proof. In this article, we call the graph the toric graph of X 
and refer to the quantity as the three point function. 

One open problem concerning the Calabi-Yau threefold is the Gopakumar-Vafa 
(GV) conjecture |GVj . We define the Gopakumar-Vafa invariants as certain linear 
combinations of the GW invariants in the manner of BP . One statement of the 
conjecture is that the GV invariants are integers and that only finite number of 
them are nonzero (in a given homology class). This is remarkable given that the 
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GW invariants themselves are, in general, not integers but rational numbers. Other 
statement is that the GV invariants are equal to "the number of BPS states" in 
the M-theory compactified on the TCY threefold. A mathematical formulation in 
this direction was proposed in HST . Recently, the studies using the relation to 
the instanton counting appeared |LiLZ|[APvj . 

The first statement of the GV conjecture was proved by Peng [Pj in the case of 
the canonical bundles of Fano toric surfaces. The aim of this article is to prove it 
for general TCY threefolds. We put the problem in a combinatorial setting and 
prove the combinatorial version of the statement. The proof consists of two parts 
corresponding to the integrality and the vanishing for high genera. The proof of the 
former is based on elementary number theory and basically the same as that of |F]. 
The proof of the latter uses the operator formalism and the exponential formula. 
It is the generalization of the results of |K) . 

The organization of the paper is as follows. In section [21 we define a general- 
ization of the toric graph, the partition function and the free energy. In section 
we state main results. In section 0] we explain that the first statement of the 
GV conjecture follows from these results. In sections CO and E| we give proofs of the 
integrality and the vanishing, respectively. Appendix contains a proof of a lemma. 

Acknowledgement 

The author thanks H.Kanno, A.Kato, H. Awata, A. Takahashi, A. Tsuchiya and S. 
Hosono for valuable comments. 

2. Partition Function 

In this section, we first define the notion of the generalized toric (GT) graph. 
Then we introduce the three point function and define the partition function and 
the free energy of the GT graph. 

2.1. Generalized Toric Graph. Throughout this article, we assume that a graph 
has the finite edge set and vertex set and has no self-loop. 

A flag / is a pair of a vertex v and an edge e such that e is incident on v. The 
flag whose edge is the same as / and vertex is the other endpoint of the edge is 
denoted by-/. f = {y ^ 

' " -f=(v',e) 

A connected planar graph T is a trivalent planar graph if all vertices are either 
trivalent or univalent. The set of trivalent vertices is denoted by V^r). The set of 
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FIGURE 1. Examples of the GT graph (n, 71, . . . , j r , bi, . . . , 64 G Z). 

edges whose two endpoints are both trivalent is denoted by £3 (r) . The set of flags 
whose edges are in E 3 {T) is denoted by ^(r). 

Definition 2.1. A trivalent planar graph with a label rif G Z on every flag / G 
i^3(r) together with a drawing into K 2 is a generalized toric graph (GT graph) if it 
satisfies the following conditions. 

(!) n f = -n-f. 

(2) The drawing has no crossing. 
nf is called the framing of the flag /. 

Since rif = — ri—f, assigning framings is the same as assigning each edge an 
integer and a direction. Therefore, we add an auxiliary direction to every edge 
e G 2?3(r) and redraw the graph as follows. 



The direction of the edge is taken arbitrarily. The label on an edge e is denoted by 

Examples of the GT graphs are shown in figure Q 
2.2. Partition and Notations. We summarize notations (mainly) on partitions 



A partition is a non-increasing sequence A = (Ai, A2, . . .) of nonnegative integers 
containing only finitely many nonzero terms. The nonzero Aj's are called the parts. 
The number of parts is the length of A, denoted by l(X). The sum of the parts is the 
weight of A, denoted by |A|: |A| = J^i ^i- If I'M — d, A is a partition of d. The set of 
all partitions of d is denoted by Vd and the set of all partitions by V. Let mfc(A) = 
#{Ai : Xi — k} be the multiplicity of k where # denotes the number of elements 





(El). 
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of a finite set. Let aut(A) be the symmetric group acting as the permutations of 
the equal parts of A: aut(A) = Hfe>i ®m fc (A)- Then #aut(A) = Ilfc>i m /c(^)- We 
define 

/(A) 

zx = n Xi ■ # aut ( A )> 

i=l 

which is the number of the centralizers of the conjugacy class associated to A. 

A partition A = (Ai, A 2 , . . .) is identified as the Young diagram with Aj boxes in 
the i-th row (1 < i < l(X)). The Young diagram with Aj boxes in the i-th column is 
its transposed Young diagram. The corresponding partition is called the conjugate 
partition and denoted by A*. Note that A* = J2k>i m fcW- 

We define 

!(A) 

k(A) = ^Ai(Ai-2i + l). 
»=i 

This is equal to twice the sum of contents X^eA c ( x ) wnere c ( x ) = 3 ~ i for the 
box x at the (i,j)-th place in the Young diagram A. Thus, k(A) is always even and 
satisfies k(A*) = — k(A). 

/ill!/ denotes the partition whose parts are fii, . . . , At;(ju) > u ii ■ ■ ■ > ^zo) an d the 
partition (fc/zi, A;/X2, . . .) for k G N. 

For a finite set of integers s = (s\,S2, ■ ■ ■ , si), we use the following notations. 

\s\ = Y, s i- 

i 

When s has at least one nonzero element, we define 

gcd(s) = the greatest common divisor of {|sj|, Sj ^ 0} 

where |sj is the absolute value of Sj. 

Throughout this paper, we use the letter q for a variable. We define 

[k]=qi-q-i (fceQ), 

which is called the q-number. For a partition A and a finite set s as above, we use 
the shorthand notations 

i(A) 

[A] = IIW. W = N...N. 

i=l 
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2.3. Three Point Function. Let q p and q x+p be the following (infinite) sequences: 

q p = (q~ i+i )i>i, <1 X+P = (q Xi - i+i h>i- 
The Schur function and skew-Schur function are denoted by s\ and s\^. 

Definition 2.2. Let (A 1 , A 2 , A 3 ) be a triple of partitions. The three point function 
is 

CV,A»,A»(«) = q^S X 2(qP) £ a xl/v (q X * t+ '')8 X * t/v (q X * + ''). 

This is a rational function in q^ . An important property of the three point 
function is the cyclic symmetry: 

C\i : x 2 ,x 3 (q) = C\2 X 3 t \i(q) = C\3 X i X 2(q). 

See ORV for a proof. Various identities can be found in |Z2| . 

Since the variables q p and q x+p are infinite sequences, let us explain how to 
compute the (skew-) Schur function. For a sequence of variables x = {x\,X2, ■ ■ ■), 
the elementary symmetric function et(x) (i > 0) and the completely symmetric 
function hi(x) (i > 0) are obtained from the generating functions: 

oo oo oo oo 

e i (x)z i = Y[{1 + nz), h i( x ) z ' 1 = ~ Xiz)- 1 . 

i=0 i=0 i—0 i=0 

The skew-Schur function s /M / I/ (x) is written in terms of e,-(a:) or hi(x): 

(1) s„ /u {x) = det {e»i- v t-i+j{x))x<ij<W) = det (V-^-tfiO*))^^^)- 

In the determinants, h—i(x) and e—i{x) (i > 0) are assumed to be zero. For variables 
q p , we can compute the elementary and the completely symmetric functions by using 
the identities jMj : 

oo oo ilinjj 

1 2 _i 



n(l + q l z) = V — 
^ (i - q) ■ ■ ■ (i - q l ) 

i=0 i—0 y H ' v H ' 

oo oo 1 

Ilc-^-'-Ea^a-rt 



Therefore, for the variable g p , 
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For the variable g A+p , ei(q x+p ) and hi(q x+p ) are computed from the generating 
functions: 



(3) 



i=0 i=l 1+ ' 2 fc=0 

E^ + v = n i Jl-^V (EM g 



1 zl 

i=0 i=l * ' 8 " * fc=0 

In this way, we can explicitly compute the skew-Schur functions and the three point 
functions. Here are some examples of three point functions. 

1 q 2 q 

C(i),0,0(?) = TjT, C(2),0,0(g) = ( ? _ !)( ? 2 _ 1)' C (1,1),MW) = (q- l)( q 2 _ !)' 

„ , . g 2 - g + 1 „ , . q 4 - q a + q 2 - q + 1 
C(i),(x)A<l) = {l _ q)2 , Qi),(D,(i)(9) = g * (g _ 1)3 • 

More examples can be found in AK MVj . section 8. 

2.4. Partition Function. First we set some notations. Consider a GT graph T. 

• We associate one formal variable to every edge e £ ^(r). The variable 
associated to e is denoted by Q e . Q = (Q e )eeE 3 (r)- 

• A degree is a set d — (d e ) e gE 3 (r) of nonnegative integers which is not 0. 

• A set A = (A e ) ee £ 3 (p) of partitions is called a T -partition. A is of degree 
d if (|A e |)ee-E 3 (r) = d. Note that picking one T-partition is the same as 
assigning a partition to every edge of E$(T). 

• Given a T-partition A, we define A„ for a vertex v £ V^r) as follows. 




It depends on the directions of three incident edges and their partitions. If 
an incident edge is not in E^{T), then we assume that the empty partition 
is assigned to it. (Although such edge is not directed, it is irrelevant since 
0* = 0.) 
• For a T-partition A, we set 

( 4 ) Y x(i)= II M) £ ^ +1) <r^ i n c xM- 

ee£ 3 (r) vev ;i (r) 
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Definition 2.3. The partition function of a GT graph T is 

Z r (q;Q) = l+ ]T Zj(q)Q d , 

d;degrcc 

where Q d = ILe^r) Qt* and 

AjT-paitition 
of degree d 

Definition 2.4. The free energy of T is defined as 

T T {q-Q) =\0gZ T (q-Q). 
The coefficient of Q d is denoted by 3~j(q)- 

2.5. Examples of Partition Function. We calculate the partition function for 
the GT graphs in figure ^ 

2.5.1. First, we compute the partition function for the left GT graph. Let us name 
trivalent vertices and the middle edge as follows. 

A T-partition consists of only one partition associated to the edge e: A = (A). For 
this T-partition, 

Yx(q) = (-l) in+ml q n ^C XM (q)C» M (q) 

H-i) ( " +1)I V^a(<z p )M<z p ) 

In the last line, we have used the identity s\t(q p ) = q ^sa(<7 p ) |Z2[ . 

Since a degree d consists of only one component d associated to the edge e, we 
write d instead of d. We also write Q e as Q for simplicity. The partition function 
is 

oo 

Z r (q;Q) = l + J2^d(l) Q d , 

d=l 

^ r (9) = (-i) (n+1)d E^ 1) ^^(o 2 - 

This GT graph represents the total space of 0(n — 1) © 0(—n — 1) — > P 1 and the 
free energy (q; Q) is nothing but the generating function of the GW invariants. 
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2.5.2. Next, we compute the partition function for the middle GT graph. We 
introduce the two-point function 

riev 

where q~ p = (q l ~^)i>i. It is a rational function in q^ and satisfies q~^W^, tl/ {q) — 
C^fi, v {q) (proposition 4.5, |Z2|). 

Let us name the edge with the framing 7.; + 1 as ei (1 < i < r) and the trivalent 
vertex incident on and ei+\ as Uj. 




Let A = (A 1 , . . . , A r ) be a T-partition where X 1 is a partition assigned to edge 
(1 < i < r). For u l; A^ = (A 2 *, 0, A 4+1 ). Therefore 

r 

*X(<7) = Ili-^r^q^^Cyt^iq) 

i=l 
r 

=n(-i) 7!iA \ 2i ^^,A^(9)- 

Here A r+1 = A 1 is assumed. 

We associate formal variables Q%, . . . , Q r to e\, . . . , e r , respectively (In the pre- 
vious notation, Qi — Q ei )- Then the partition function is 

r r 

Z r (q;Q 1 ,...,Q r ) = l+ J2 I[(- 1 ) 7i<ii ^ < E Tlv^W^^iq). 

d=(ch, ...,d r ); i=1 (A 1 ,...,A r ) »=1 

di>0 

The GT graph represents a complete smooth toric surface S if (71, . . . ,j r ) is 
equal to the set of self-intersection numbers of the toric invariant curves in S. In 
such a case, the free energy J- r (q, Q) is equal to the generating function of the GW 
invariants of the canonical bundle of S. 

2.5.3. Finally, we compute the partition function of the right GT graph. Let us 
name trivalent vertices and edge as follows. 
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E 3 (T) = {ei, e 2 , e 3 , e 4 } and V 3 (F) = {ui, v 2 , v 3 , w 4 }. Let A = (A 1 , . . . , A 4 ) be a re- 
partition where A 4 is a partition assigned to the edge e^. For each trivalent vertex, 



A,, -(A 1 *, A 4 , A 2 ), X V2 = (A 2t ,0,A 3 ), 

(5) 

^v 3 = (A 3 * , 0, A 1 ), \ Vi = (0,A 4 ',0). 

Therefore 

y X (<z)^-l) E ^ (bi+1)|A \ S ^ 6i ^^ 
and the partition function is 

Z T (q-Q) = l+ Yl Z}{q)Qt ...Qf, 

d=(d 1 ,d2,d 3 ,d,4); 
d t >0 

zT M = E Y ~M 

A = (A\A 2 ,A 3 ,A 4 ); 

When 61=62 = 63 = 2 and 64 = 0, the GT graph represents the flop of the total 
space of the canonical bundle of the Hirzebruch surface Fi and the free energy is 
equal to the generating function of the GW invariants. 

3. Main Results 
In this section, we state main results of this article. Let us define 

Definition 3.1. 

g t M= E ^%> fe ) (^0 = gcd (( ?)), 

k\k\do 

where fi(k) is the Mobius function. 
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We set t = [l] 2 and define C[t] by 

C[t] = {fHl /l(<) ' /2W G ZM ' /lW : m ° nic }' 
£[t] is a subring of the ring of rational functions Q(£) [P] , 
The main results of the paper are 

Proposition 3.2. 

G}(q)eC[t]. 

Proposition 3.3. 

t-G}(q)€®[t}. 

We will prove propositions 13.21 and 13 . 31 in sections and El respectively. 

Propositions 13.21 and 13.31 imply that the numerator of t ■ G T ~(q) is divisible by the 
denominator. Since the denominator is monic, the quotient is a polynomial in t 
with integer coefficients. Thus 

Corollary 3.4. t ■ G^(q) G Z[t]. 

What does this corollary mean ? By the formula of the Mobius function 

^ fl (* = 1) 

(6) E ^ k ') = 

k'-.k'\k lo (k>l,keK), 

the free energy in degree d is written as 

k\k\d{) 

In fact, definition 13.11 was obtained by inverting this relation BP]. Let us write the 
corollary as follows. 

G ^9) = E n ^ r )H) ff - 1 

g>0 

where {n 9 J(T)} g >o is a sequence of integers only finite number of which is nonzero. 
Note that proposition 13.21 implies the integrality of n 9 JT). Proposition 13 . 31 implies 



the vanishing of rA at large g (and also at g < 0). We find that the free energy is 



d 

written in terms of these integers as 

g>0 k;k\d 

where tk = [k] 2 . 

Before moving to the proof of the propositions, we explain the geometric meaning 
of these results. 
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4. Toric Calabi-Yau Threefold and Gopakumar-Vafa conjecture 

Given a toric Calabi-Yau threefold (TCY threefold) X, a planar graph is deter- 
mined canonically from the fan of X. It is called the toric graph of X and it is a 
GT graph or the graph union of GT graphs. In this section, we first describe how 
to draw the toric graph. Then we explain the relation between the free energy of 
the toric graph and the generating function of the GW invariants of X. Finally, 
we see that JJJ implies the integrality and the vanishing for high genera of the 
Gopakumar-Vafa invariants. 

4.1. TCY threefold. A Calabi-Yau toric threefold is a three-dimensional, smooth 
toric variety X of finite type, whose canonical bundle K\ is a trivial line bundle. 
The last condition is called the Calabi-Yau condition. For simplicity, we impose 
one more condition, which implies that the fundamental group tti(X) is trivial and 
that H 2 {X) = Pic(Y). 

A toric variety X is constructed from a fan E, which is a collection of cones. The 
fan of X is unique up to SX(3, Z) since the action of SL(3, Z) on a fan is offset by 
the change of the coordinate functions. 

The conditions on X is rephrased in terms of those on the fan E as follows. 
Finite type: X is of finite type if its fan E is a finite set. 
Smoothness: X is smooth if and only if the minimal set of generators of 
every cone forms a part of a Z-basis of M 3 . (Here the generators of a cone 
mean the shortest integral vectors that generate the cone.) 
Calabi-Yau: The canonical bundle of X is trivial if and only if there exists 
a vector u S (R 3 )* satisfying 

(uJi,u) = 1 

for all generators u>i of the fan. Using the action of SL(3, Z), we take 

u = (0,0,1). 

Therefore every generators of a fan of a toric Calabi-Yau threefolds is of 
the form (*,*, 1). Note that such fan can not be complete. Equivalcntly, 
the toric variety X is noncompact. 
Other assumption: We assume that there exists at least one 3-cone and 
that every 1 or 2-cone of the fan E is a face of some 3-cone. This implies 
that 

7r 1 (X) = {id}, H 2 (X) = Pic(Y). 
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See [F] for a proof. 

4.2. Toric Graph. Since all the generators are of the form (*, *, 1), it is sufficient 
to see the section E of the fan E at the height 1. We will write the section of a 
cone a as a. 

From E, we draw a labeled graph as follows. 

(1) Draw a vertex v a inside every 2-simplex a. 

(2) Draw an edge e T transversally to every 1-simplex f as follows. 

(a) If f is the boundary of two 2-simplices a, a' , let e T join v a and iv- 

(b) If f is the boundary of only one 2-simplex a, let e T be incident to v a ; 
add one vertex v T to other endpoint. 





(3) To every flag / whose edge is of type I2al we assign an integer label nf as 
follows. For (v, a) and (v, a') in the above figure, the labels are 



for («<r,e T ), 



— a\ + a,2 



2 v-"'-w> 2 

Here ai, a2 are integers defined by 



for e T ). 



0> 3 = —a\W\ — (12^2 — <^3 

where oj\, 0^2,^3 and are generators of the 1-cones pi,p 2 ,P3 and p 3 , 
respectively. Since a\ + 0,2 = ~2 by the Calabi-Yau condition, these are 
integers. The label is called the framing of the flag. For reference, we 
computed the framings for flags in figure 






Figure 2. Examples of framings. 
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The resulting graph is the toric graph of the TCY threefold X. Note that the toric 
graph is unique although the fan is unique only up to the action of SL(3, Z). 
Examples of the toric graphs are shown in figures and See also figure 







Figure 3. Examples of fans (upstairs) and toric graphs (down- 
stairs). The left is the canonical bundle of P 2 , the middle is the 
total space of the vector bundle 0(1) £>(-3) — > P 1 and the left is 
the flop of the canonical bundle of the Hirzebruch surface Fi . Wi 
(0 < i < 4) are the generators: u> = (0, 0, l),u>i — (1,0, 1),W2 = 
(0, 1, 1), w 3 = (-1, -1, 1) and w 4 = (1, 1, 1). 



It is clear that each connected component of a toric graph is a GT graph. There- 
fore we define the partition function of the toric graph by the product of the par- 
tition functions of its connected components. 



Figure 4. An example of the toric graph with more than one 
connected components. This corresponds to the canonical bundle 
of the noncomplete toric surface P 1 x P 1 \ {(0, 0), (oo, oo)}. 

Let us summarize the information on X read from the toric graph Y: 
(1) v £ Vjj(r) represents a torus fixed point p v . 
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(2) e G Es(T) represents a curve C e = P 1 . If the two cndpoints of e G ^(r) 
is v,v', then p v ,p v > are two torus fixed points in C e . The framing n/ of 
/ = (v,e) represents the degrees of the normal bundle: NC e = Opi(nf — 

i)e<^.i(-»/-i). 

4.3. Geometric Meaning of Free Energy. Let X be a TCY threefold. Roughly 
speaking, the (0-pointed) Gromov-Witten invariant N 9 B (X) is the number obtained 
by the integration of 1 over the moduli of the 0-pointed stable maps from a curve 
of genus g whose image belong to the homology class (3 S (X, Z). (See [LLLZj 
for the precise definition.) We define the generating function with a fixed homology 
class f3: 

r fj (x) = J2g 2 s 9 ~ 2 Nl(x). 

g>0 

In this article, we use the symbol g s as the genus expansion parameter. 

Let r be the toric graph of X and 3~j(q) be the free energy in a degree d. Note 
that any degree d determines a homology class with the compact support, 

[d-C}= ]T d e {C e ]. 

e£B 3 (r) 

The proposal of |AKMVj (proposition 7.4 jLLLZp is that the generating function 
Fp(X) is equal to the sum of the free energy in degrees d such that d-C — (3, under 
the identification q = e^~^ 9s : 

(8) T P (X)= ]T ^(e^n 

[<r.c]=/3 

Actually, each ■7 7 ?(?) bas the meaning in the localization calculation: it is the 
contribution from the fixed point loci in the moduli stacks of stable maps whose 
image curves are d-C. 

4.4. Gopakumar Vafa Conjecture. Let us define the numbers {^^(^)} g >o,/3eH 2 (^;: 
by rewriting {^ 7 /3(-X*)} | g e ^ 2 (x ; z) m the form below. 

g>0 k;k\f3 

n 9 g(X) is called the Gopakumar- Vafa invariant. The Gopakumar- Vafa conjecture 
states the followings |GV| . 

(1) n 9 g(X) G Z and ni(X) = for every fixed /3 and g ^> 1. 

(2) Moreover, n 9 JX) is equal to the number of certain BPS states in M-theory 
(see |HST| for a mathematical formulation). 
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The first part of the conjecture follows from corollary 13 . 41 since the GV invariant 
is written as 

n%X)= ^( r ), 

3;[d.C]=0 

by 0,® and ©. 

5. Proof of Proposition 13.21 

In this section, we give a proof of proposition 13. 21 

5.1. Outline of Proof. The proof proceeds as follows. Firstly, we take the log- 
arithm of the partition function using the Taylor expansion. For a degree d, we 
define 

D(d) = {5: degree|(5 e < d e for all e E E 3 (T)}. 

This is just the set of degrees smaller than or equal to d. Consider assigning a 
nonnegative integer to each element of D(d); in other words, consider a set of 
nonnegative integers 

n = {ng E Z> | 5 e D{d)}. 
We call such a set a multiplicity in d if it satisfies 

n ■ d := ngS = d. 

SeD(d) 

With these notations, the free energy in degree d is written as 

E n^MT n <w- 

n; ilSeD(d) s I I g - 
multiplicity v ' 

in d 

We further rewrite it. Let do = gcd(d). 

^>=e e n , n (w)" 

fc;fc|ci n;multiplicity 1 1 5G£)(d//c) ^ <5^ I I \S£D(d/k) ' 

in <2/fc, 
gcd(n)=l 

Then 

<*«>-£ E ^ 

fc;/c|rfo u;multipucity 
in d/fc, 
gcd(n)=l 

v A-\ ^ ( ~ 1)fc ''" M ( n f^(, fc/fc ')) 

fc';fc'|fc ll5e£>(d/fc)V ^ I I \s eDi d/k) 

Each summand turns out to be an element of C[t] by the next lemmas. 



\ k'-i 
if \ 
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Lemma 5.1. For any degree d, 

Z}{q) eC[t]. 

Lemma 5.2. Let n = (n\, . . . ,n{) be the set of nonnegative integers such that 
gcd(n) = 1. For R(t) G C[t], keN and n, 

J_ v /fcx (fc>[)! (-!)»>' * 

fc|n| J^ ^Kie) {k'n x )\---{k'ni)\ k'\n\ n[tk / k '> fc ^ 

The proofs of lemmas 15.11 and 15.21 are given in subsection 15.21 and appendix 1X1 
respectively. 

Thus G^il) S C[t] and proposition 13 . 21 is proved. 

5.2. Proof of Lemma 15.11 In this subsection, we give a proof of lemma 15.11 
The main point is in showing that Zj(q), which is a priori a function in , is 
actually a function in t. We use two key facts here. Let Zo[t] be the ring of monic 
polynomials and let Z + [q, be the subring of the ring of Laurent polynomials in 
q whose elements are symmetric with respect to q,q~ x . The one fact is that |BPj 

t k : = [fc] 2 eZoffc] (fceN). 

The other is that (see lemma 6.2) 

Z[t] -Z+^q- 1 }. 
We first state preliminary lemmas. 

Lemma 5.3. (i) hi(q p ) is written in the form 

h{t) 

with f 2 {q) e l\q,q~ x \ and f x {q) e Z [t]. 

(ii) e i (qP) = (-l)%(qP)\ q ^ q -i. 

(iii) hi(q x+p ) is written in the form 

h-(a x+p ) - a l/2 ^^- 

with / 2 A (<?) € Z[q,q~ l ] and / x A (i) e Z [i\. 

(iv) ei (^) = (-l)^(^)|^ ? -x. 

(v) s^/„(g A+p ) is written in the following form: 

^/M x+ n = q ^ 

«i (t) 

with s^'^'^iq) G Z + [q, and s A:M:iy (t) 6 Zq[£]. 
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(vi) V /^(9 A+P ) = (-l)l"H"lv*(9 A+ 'Wi- 

(vii) The three point function is written in the following form: 

c x ■ (t) 

A^ A^ i A^ A"^ A^ 

where c 2 ' ' (g) £ Z[g, g ] and c x ' ' (t) £ Zo[f]. 

(viii) 

Proof. (JjJ. Recall the expression (J2J. If we multiply both the denominator and the 
numerator by [1] . . . [i], we obtain 



i(i=a ri i 
W) = ff* 9 4 W 



t\ ■ ■ ■ ti 
This proves J3J. 
(jnj) follows from 

(jTTij> follows from (0) and the generating function 
divf follows from © and the identity: 



i 

,, , ; = \ i + q- 



T[ q - = TT 

1J r l + a- i+ 2z L \ 



(This identity can be proved by showing that the LHS is equal to n7=i (1 + 
q x i- l +h z) / (1 + q~( x l~ l +i) z ^ where r(A) denotes the number of diagonal boxes in 
the Young diagram of A.) 

© follows from (JmJ and 0): 

s»/ v {q X+p ) = det (/i„-i +J -(<? A+P ))^ = det (g^^ V_,,_ i+i (g A +")) . 

lfvi]l follows from (jlvj and Q 

^ V ^(9 A+P ) = det (e / , i _,._ i+i (g A +' , )). ) . 

= (-l)M-M det (V-^-^(9 At+P )) M l^- (■•■ ©) 

= (-l) IHHl/| ^(9 At+ ")l^- 
(Iviij) and Ijviiij) follow from (jj and (fvTj> . respectively. □ 

Now we prove lemma l5Tl Let A = (A e ) eg £ 3 (r) be a T-partition. By Iviijl . Y^(q) 
(defined in is written in the form 

r X (q) = m 

Y l(t) 



18 
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with Y 2 x (q) e Z^q -1 ] and Yf(t) € Z [t]. Moreover, by (Jvmjl, it holds that 
where A* = (Ae t ) e gB 3 (r)- Therefore 

r x ( g ) + y Xt ( g )e£M (a^a 4 ), Y x (q)eC[t] (a = a 4 ). 

Thus 

^(«) = ^ E (Yx(9)+Y Xt (qj)+^ E 

A; T-partition A; T-partition 

of degree d : of degree rf, 

A^A* A=A* 

Note that the prefactor 1 /2 does not matter because the same term appears twice 
if A 7^ A*. The proof of lemma [5TT1 is finished. 

6. Proof of Proposition 13.31 

In this section, we give a proof of proposition 13.31 We first rewrite the three 
point function and the partition function in the operator formalism ( subsections IS .21 
and E3|). Then we express the partition function as the sum of certain quantities - 
combined amplitude - of not necessarily connected graphs fsubsection l6.5(l . By using 
the exponential formula, we obtain the free energy as the sum over connected graphs 
(subsection . Then we show that the proposition follows from the property of 
the combined amplitudes of the connected graphs (subsection 16.7(1 . This proof is 
almost the same as [Ip, where the same proposition was proved for the middle 
graph in figure ^ 

There are, however, two technical difficulties in generalization. They occur when 
writing the partition function in the operator formalism due to the existence of 
trivalent vertices whose three incident edges are in Ez(Y). The one difficulty is how 
to incorporate the variables such as q x+p . It is overcome by the fact that the i-th. 
power sum of q x+p is equal to the matrix element of £o(i) with respect to the state 
\v\) fsubsection lfi. 1.1(1 . The other is how to perform the summation when the states 
\v\) and \v\t) appear simultaneously. It is solved by introducing the operator R 
that transforms \v\) to 1^^*} fsubsection l6.1.2|) . 

The expression of the three point function CV^.a 3 thus obtained does not 
posses the cyclic symmetry with respect to three partitions A 1 , A 2 , A 3 . Therefore it 
becomes necessary to specify the order of three flags around every trivalent vertex. 
For this purpose we will introduce the notion of the flag-order fsubsection l6.3() . 
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We omit the explanation of the operator formalism. Please see section 2.1. 

6.1. Technical Preliminary. This subsection is devoted to the solution to the 
two technical problems mentioned previously. 

6.1.1. Power Sum. We express the power sum functions of the variables q x+p as a 
matrix element. 

For a sequence of variables x = (xi,X2, ■ • •), the i-th power sum function is 
defined by Pi(x) — 53y>i x j l ■ The power sum function associated to a partition v 
is defined by p v (x) = \ti=i Pu* ( x )- 

Consider the variable q x+p = {q Xi ~ l+ ^)i>\ associated to a partition A. The i-th 
power sum function is equal to 

IW , 
Pl (q X+p ) = (q i(Xi - j+i) q l{ - J+i) ) + V] (i G Z \ {0}). 



It turns out to be written as the matrix element of the operator £o(i), 
£ (i) = J2 3 ifc ^fc,fe + 4 (ieZ\{0}). 

Lemma 6.1. 

Mq x+P ) = (t>A|£b(i)l«A> = -M£o(-i)M. 
The lemma implies that 

PM X+P ) = {vx\£ Q {v)\vx)> P„(q xt+P ) = (-l) lM (vx\£o(- V )\v x ), 

where 

(11) £o(±u) := £ {±v x ) ■ ■ ■ £ (±vi( v ))- 

Proof. Note that the state \v\) is written as 

\v X ) = ■ ■ ■ ^, (r !(A) + lC,( J)+ i • • ■ |0>. 

Therefore the action of £o(i) on \v\) follows from the commutation relations: 

[So(t)^ k ]=q ik ^ k , [£ ^,r k ]=-q ik r k - 

Thus we have 

£ Q (*)\vx)=Mq X+p )\vx). 

So if we take the pairing with (v\\, we obtain the first line. 
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To show the second, we need the next identities. The term (■*•) in 110|) is written 
in three ways: 

1(A) 

(*) = £ - g*(-i+*)) 

i=i 

r(A) 

i=i 

Z(A f ) 

= - J] (g-^^-^+D - g-*(-i+4>). 

i=i 

In the second line, r(A) denotes the number of diagonal boxes in the Young diagram 
of A. This implies 

□ 

6.1.2. Transposition Operator. We dehnc the transposition operator R as follows. 
The actions of R on the charge zero subspace A 2 V and its dual space are defined 
by 

R\v x ) = R\v{), {v x \R={v{\. 
The actions of R on the fermions are determined by compatibility 1 : 

R^R- 1 = (-i) fe -^* fe , R^R- 1 = (-iy k+ H-k (fcez + i). 

Therefore the actions on other operators are as follows: 
RE^R- 1 = {-ly-^E^i, 
R£ c {n)R- 1 = (-l) c+1 £ c (-n) (c, n) ± (0, 0), 

(12) 

Ra m RT x = (-l) m+1 a m (m eZ,m/ 0), 
RJ~iR 1 = — ^"21 RHR 1 = ii\ 
The action on a bosonic state is obtained from the third of l|12|) : 

(13) - (-1)' (ai)+ImI |m)- 



^One could check the compatibility by using the following expressions: 

r(A) r(A) 

m = n ((-i)^-4^ s ^i 6 jio), <* A | = <oi n ((-lJ^-l^O 

i=l i=l 

where r(\) = # (diagonal boxes in A), = A^ — i + ^ bi = A' — i + i 
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6.2. Three Point Function. The three point function C x i a 2 ,a 3 (?) is written in 
the operator formalism as follows. 

Lemma 6.2. 

(-l)K- 1 ) 



C\i,\*,\3{q)= E E 



1 r~ 3 z^z v iz v iz v ?,[v 2 \ 

\^\<\X 1 \,\\ 3 \ |„ 2 | = |A 2 |, 

I^MaVIH. 
k 3 |=|A 3 |-H 

x (v xi y U ^{v x3t \q-^\v 3 U n){v x2 \£ {-v l )£ Q {^)\v 2 ). 

Note that the cyclic symmetry with respect to A 1 , A 2 , A 3 is not manifest in this 
expression. 

Proof. The skew-Schur function in the variables x = (xi, x%, ■ . •) is written as 

»?';|»7'|=|J7| 



Therefore, 



^2 e -p.|^2| = | A 2| Z ^ 



And 

E S AV.(9 A2t+P ) S A3 VlJ (9 A2+P ) 



E E -AVn(9 AM+ >A«/n(9 A>+P ) 

min{|A^|A 3 |} _ „ , ^A 2t +p^ /„V 



d=0 I / 1 ;| 1 / 1 | = |A 1 |-<i, « 3 

l/ 3 ;|l/ 3 | = |A 3 |-d, 



By lemma RTT1 this is equal to 

E — (u Al | I / 1 U M )(^k 3 UM)(^^o(-^ 1 )fo^ 3 )|^)- 

, ^ Z v \ Z v 1 Zn 

The factor q 2 is written as follows: 

= (v^tlq-^lvxM). 

Combining the above expressions, we obtain the lemma. □ 
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6.3. Flag-order. Since the expression in lemma RT2l is not cyclic symmetric, we 
have to specify a counterclockwise order of three flags for every trivalent vertex v. 
For this reason, we introduce the notion of flag order of a GT graph T. 

Let F(v) be the set of three flags incident on a trivalent vertex v 6 ^(r) and 
Fg(r) be the set of flags whose vertices are trivalent: 

m)= U w 

i>ev 3 (r) 

(Note that F 3 (r) C F 3 '(r).) A flag-order of a GT graph T is a map I from F^(T) 
to {1, 2, 3} satisfying the following conditions: for every v £ V 3 (T), 

1. l v : F(v) — > {1,2,3} is one-to-one; 

2. the disposition of three flags i^ 1 (2), i~ 1 (3) is counterclockwise, 

where l v is the restriction of l to F(v). 

For convenience of writing, we set fi(v) := (i = 1,2,3) for v £ V3(T). We 

also set fi(/) :— f;(v) for / e F 3 (r) where v is the vertex of /. 

tv(f') = 2 

/' = h(v) = h(f) 

f = h(v) = h(.f) 
lv(f) = 1 

f" = h(v) = h(f) 
iv(f") = 3 

A flag-order of a GT graph T is not unique; there are 

3 #v 3 (T) fi ag _ or ders. 
In the rest of section [Bl we fix one GT graph T and one flag-order l. 

6.4. Partition Function. The goal of this subsection is to rewrite the partition 
function Z^(q) in the operator formalism. To state the result, we introduce the 
following notations. 

• We use the symbol /2 and v for tuples of partitions pi — (l-J v ) v ev 3 (r) an d 
v = (v*) /eF 3 (r)- A T-set of degree d is a pair (/2, v) satisfying the following 
conditions: 

1. for/ = («,e) £F 3 (T), \^\ + \^\=d e ift(/) = l,3; 

2. forf = (v,e) €F 3 (T), \v*\ = d e if i(f) = 2; 

3. for v e V 3 (T), \fj, v \ = if h(v) $ F 3 (T) or f 3 (v) $ F 3 (T). 

• Integers N e , L e (jl, v) and matrix elements K e (jl, v) (e S E 3 (T)) are defined 
as in tabled 
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W/V(/0) 


We 


L e (jt,v) 


K e {Jt,v) 


(1,1) 


-n e 




(// U v\q N ^ 2 \n' U i/) 


(1=2) 


—n e 


m 




(1,3) 


n e — l 


l{y) 


(// U v\q Ne372 \n' U v') 


(2,1) 


-n e 


l(v) + l(v>) + l(^) + l(vZ) 




(2,2) 


-n e 


l{v) + l{ V l ) + l{^) 


(v\£ {-v 3 U v' 1 )^ 1 U p' 3 )q N ^\u') 


(2,3) 


n e — l 







(3,1) 


—n e - 1 




(fj,Uu\q Ne:F2 \fi' Ui/) 


(3,2) 


—n e - 1 





inUv\£ (-v ,1 )e (v^)q rT ' J ''\v') 


(3,3) 


n e 




(ji U v\q N ^ 2 \n' U v') 



u (v,e) _ v 

Table 1. N e ,L e (ft,u) and K e (pL,u). fj,,fjf,u, v' are as above. 
When i((v,e)) = 2, t/ 1 = i/M«) and when t((V,e)) = 2, z/ 1 = 




With these notations, 2X.(q) is written as follows: 

Lemma 6.3. 

(14) 

*sm- e fca -^ — n oj n n 

(/x,£7); r-sei M " /£F 3 (r), L J /SF 3 (r); L J ee£ 3 (r) 

of degree d '(/)=2 l(/)=l,3, 

f2(/)^F 3 (r) 

Here L\(fl,v) and L<2(jl,v) are 

Li(Jl,v)= ^2 L e (p,v)+ ^2 K uf )> L 2 (fl,v)= ^2 N e d e , 
eeB 3 (r) /6F 3 (r) ; ees 3 (r) 

f2(/)^F 3 (r) 

and z^-j = IIi;6V&(r) z ^ = Il/eF 3 (r) z v s ■ 

The details of the RHS of (|14|l depends on the choice of the flag order t (cf . exam- 
ple However, the rest of the proof of proposition 13.31 proceeds completely 
in the same way. 
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Since l|14(l is quite involved, we compute it for the examples of subsection 12.51 
Then we describe a proof in the case of example 12. 51 - 3. The proof for a general GT 
graph is the same and left to the reader. 

Example 6.4. (i) Let T be the GT graph of example 12. 51 -1. 

We take the flag order l((v, e)) = 1, t((V, e)) = 3. The value of t for other flags 
are determined by the counterclockwise condition. The partition function with 
respect to this flag order is: 

If we take another flag order c((v, e)) = t((V,e)) = 1, then we obtain another 
expression: 



/_-) \dn+l(v) 



In this exmaple, one could see that the operator formalism expression depends on 
the choice of the flag order. 

(ii) Let r be the GT graph of example 12.51 -2. We take the flag-order 

t(ui_i,ei) = 3, i{vi,ei) = \ (1 < i < r). 

We write fl — (/x 1 , . . . ,/i r ) where is a partition associated to the vertex v* . We 
also write v — (a, j3), a. — (cci, . . . , a r ), (3 = . . . , (3 r ) where a 1 and (3 l are 
partitions associated to flags (t>i— i, e,) and (i^, e^) (here v~ l — v r is assumed). The 
condition that a T-set (/T, z7) is of degree d = (di, . . . , d r ) is 

IM 1 - 1 1 + K| = | M i + 1/3*1 = 4 (l<i<r), 
where = /i r . Then 

(For any tuple of partitions A = (A 1 , . . . , A ; ), 2^ = z\i . . . Z\i and [A] = [A 1 ] . . . [A'].) 
(hi) Let r be the GT graph in example 12.51 -3. We take the following flag order 

t(v%, ei) = i(v 2 , e 2 ) = i(«3, e 3 ) = 1, t(v 4 , e 4 ) = 2. 

We write jl = (fi 1 , fi 2 , fi 3 , fi 4 ) where fi 1 is a partition associated to v\. We 
also write v = (i/ 1 ' 1 , v 1 ' 2 , v >\ is 2 ' 2 , v 2 ' 3 , v 3,3 , is 3 ' 1 , iA 4 ) where i/*'- 7 is a partition 
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associated to the flag (vi,ej). The conditions for a T-set (p.,v) to be of degree 
d = (di, cfa, da, di) are 

+ = | M 3 | + \^\ = d u | M 2 I + l^ 2 ' 2 l = 1/1 + W K2 \ = <h, 

|^ 3 | + |^ 3 | = |/i a | + |^ 3 |=d3, K' 4 | = |^ 4 | = <U, |/i 4 |=0. 

The partition function Zj(q) is written as: 



Z T Ja\ = C-l N |E?=i( 6 *+ 1 )*+M4 V ^— ^ 

(/2,z-');r-sct 

. . of degree e£ 

(15) 

x (/i 1 U i/'V^+^V U i/ 3 ' 1 }^ 2 U z^V^+^V U zA 2 ) 

Now we describe a proof of lemma IHT^l in the last example. 
We apply lemma IO to (q) (1 < % < 4): 



*>) = E E 



x (« A i,|i/ 1 . 1 U/i 1 ><t; A «|g-^|i/ 1 ' 2 UM 1 )<«A«|ft(-«' 1,1 )fib(«' 1,2 )|^' 4 ). 



C a (9)=E E ( 1)Kl/ ' } (^l^ 2 U/x 2 )(^lg-^l^ 3 UM 2 )<Ol£o(-^ 2 )go(^' 3 )10) 



9 9 9 9 ^ *Z/^>^ -2j/2,3 



E E r 2 2ir 231 (^l^ 2 ' 2 UM 2 )(^3«lg~^k 2 ' 3 UM 2 )- 



^2 ^2,2^2,3 P y ^ L J L 



^>) = Et7^M^ 4 >. 



The factor q bi ( 2 ' (1 < i < 4) is equal to 



q"'^ = M^'M = (v X *\q- b ^\v x »). 
Next we perform the summation over A 2 : 

E<«A* k _b2 ^ 2 |«A»)<WA» l^ 2 1^ 1 ' 2 U fi 1 ){v\2t \v 2 ' 2 U ^ 2 > 
A 2 
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The summations over A 1 and A 3 are similar. The summation over A 4 is: 

^(^k 64 ^l^)<^l«?o(-^ 1 ' 1 )fo(^' 2 )k 1 ' 4 )K«k 4 ' 4 > 

A 4 

= (_l)^+K- 1 - 4 )+i(- 1 ' 1 )+K- 1 ' 2 )( iy l,4| fo (_ l/ l,2 )5o(z/ l,l) g -64^| I/ 4,4^ 

In the middle line, R is the transposition operator introduced in subsection 16.1.21 
In passing to the last line, we have moved R to the left using (|12fl 113(1 and then 
exchanged £q(i' 1 ' 1 ) and £q(v 1,2 ) using the fact that £q(i) and £o(J) £ Z \ {0}) 
commute with each other. Combining the above expressions, we obtain l(15jl . 
Lemma 16.31 is proved for a general GT graph completely in the same manner. 

6.5. Graph Expression. In this subsection, we will express Zj(q) as the sum 
over a certain set of labeled graphs. 

Before proceeding, we explain briefly the graph expression introduced in 
section 3.2. 

6.5.1. Graph Expression of VEV. Let c and n be sequences of integers of the same 
length I: 

c = (ci, . . . ,q), n = (m, . . . ,ni) 

such that {ci,rii) ^ (0, 0) for 1 < i < I) and \c\ := Y^i=i c « = 0- 
The vacuum expectation value 

(16) (£ Cl {ni)£ C2 (n 2 ) ■ ■ ■ £ Cl {m)) 

is computed by applying the commutation relation: 

{[an — bm] £ a +b{m + ri) (a + b, m + n) ^ (0, 0) 
a (a + b,m + n) = (0, 0) 

For the algorithm to be well-defined, we set the rule that the commutation relation 
is applied to the rightmost neighboring pair (£ a (m), £b(n)) such that a > and 
b < 0. We also use the relations: 

|0 (a>0) 
(■■■£a(m)) = { 

1<-H=j (« = °) 

(£ b {n)---)=0 (&<0), and(l) = l. 
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We associate to the commutation relation the drawing: ( a m)(b n) 

\ V 

(a + b,m + n) ± (0,0) 
(a, m)(b, n) 



(a,m)(6, n) (a,m)(b,n) 

X 



(b, n) (a, m) 



V 



(a + b,m + n) = (0,0) 
Then graphs are generated over the course of the calculation. 

Definition 6.5. Graph* (c, n) is the set of graphs generated by this procedure. 

Every graph F G Graph* (c, n) is the graph union of (binary rooted) trees. We 
call F a VEV forest and a connected component of F a VEV tree. The two compo- 
nent label of every vertex v is denoted by (c v , n v ) and called the vertex label of v. 
We add another label called the leaf index to every leaf of F: leaves of F correspond 
one-to-one to components (cj, rii) of (c, ft); so the leaf index of a leaf corresponding 
to (ci, rii) is defined to be i. 

By construction, every graph F £ Graph* (c, n) represents one term in the fi- 
nal result of the computation of the VEV |lGj). The corresponding term can be 
recovered from F as follows. For each VEV tree T in F, let V^T) be the set of 
vertices which have two adjacent vertices at the upper level. The upper left and 

right vertices adjacent to v 6 V^(T) are denoted by L(v) and R(v), respectively. 

L(v) R(v) 

v 

For a vertex v € V2(T), define 

= c L(v) n R(v) - CR(v) n L(v)- 

We define the amplitude A{F) by 

a{f) = n 



T: VEV tree in _F 



AT) 



n„ e v 2 (T)[^]/Koot] Koot ^ 0) 

CL(root) n«£V 3 (T),Ki;] ("root = 0) 
v^root 



The amplitude A(F) is exactly the term corresponding to F. Thus we have 
Proposition 6.6. 

(S Cl (n 1 )£ C2 (n 2 )---S cl (n l ))= ^ A(F). 

Fe Graph* (c,n) 
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Proof. Clear. □ 

The amplitude of a VEV tree T admits an important pole structure. Let us 
define m v := gcd(c„, n v ) for a leaf v of a VEV tree T and 

(17) m(T) := gcd({m v } v:lea{ of T ), B(T) := „ ^ . . 

ILlcafK] 

Proposition 6.7. Le£ T be a VEV tree. 

1. There exists gx £ Z emd /t(^) G Z[t] sitc/i i/iai 



B(T) = 



tf^r + fr{t m (T)) (m(T) odd or n root /m(T) even) 



9t 



Yj _|_ *m(T)/2 j _j_ / T (i m(T) ) (m(T) even and n root /m(T) oo 



2. Moreover, 

/m\#leaves—l 

9T = gr m ■ m(T)^ 

Here T/ ) is i/ie VEF iree which is the same as T except all the vertex-labels 
are multiplied by l/m(T). 

See proposition 6.1 and section 6.3.2 [K] for a proof. 

6.5.2. Graph Expression. Now we will express as the sum over a certain set 

of labeled graphs. This takes two steps. 

The first step is to write the matrix elements K e {jl, v) as the sum over a set of 
labeled graphs using proposition ^. 61 

For partitions ij, £, r{ such that = we define Graph*(?7, — £, 77') to be 
the set Graph* (c, n) with 

c = (%(>,), • • ■ , Vi, 0, . . . ,0, -r?i, . . . , -»7 J '(^)), 
K£)+K£') 

u = (<V^0, -£1, . . . , ■ • ■ , ^/), o^, ■ ■ ■ , a^'))- 

»(»?) 

Definition 6.8. We set 

Graph* (ft, V) := Graph*^ (r? e , -£ e , Cv'e) (e G ^(r)). 
Here 71e,£,e,£,'etV'e are partitions listed in table |3 

Then the matrix element K e (jl, v) is written as follows: 
Lemma 6.9. 

K e (p,v)= A ( F )' 

FSGraphJ (/2,i?) 
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W/V(/0) 


Ve 










(1,1) 












u z/ 


(1,2) 




lA 






v 1 


(1,3) 


(lUc 










U z/ 


(2,1) 


V 


V 3 


z/ 1 




U z/ 


(2,2) 


V 


v 3 U v' 1 


z/ 1 U i/' 3 




z/ 


(2,3) 


V 


V 1 


v 3 




U v' 


(3,1) 












U z/ 


(3,2) 




v' 1 


z/ 3 




z/ 


(3,3) 


[iU is 










U v' 



Table 2. ?7e,£e>£e> 7 7e f° r e G ^(r). The notation is the same as 
in tabled 

Proof. Since (jEJ, eq (3)) 

<f F *a- i g- aF * =£-i(ai), 
a matrix element of the form 

(v\£o(-C)£o(aq ar2 W) : partitions, |r?| = |t/|) 

is equal to the VEV 

(£ mM (0) . . . S m (0) fib(0 £ (-£) (ar?i) ■ • ■ K W) )>- 
Therefore the lemma follows from proposition □ 

The second step is to construct a new type of labeled graphs so that 2^(q) 
becomes the sum of quantities over these graphs. 

Let us rewrite Zj{q) using B(F) introduced in JUJ: B(F) = A{F)/[r]\[£][£!\[rf) 
for F <E Graph* (r/, — £, 77'). By lemmas [6.31 and IHTTT1 

e — n [mi 2 n ^ 2 e n w>- 

(P-m); r-set M " uev 3 (r) /eF 3 (r) (F c )ees 3 (r) 

of degree ^ v 

Here 

^a(T) := {/ G F 3 (T)\L(f) = 1,3, f a (/) G F 3 (r)}, 
and the second summation is over the set 

Y[ Graph* (/2,z7). 

ee-E 3 (r) 
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So we need to incorporate the factors in (*). Recall that, by construction, leaves in 
a VEV forest F e £ Graph* (fl, v) (e 6 i?3(r)) correspond one-to-one to parts of the 
partitions r] e ,^ ei £' e , rj' e . Therefore, every leaf corresponds to a part of \i v (v g V^r)) 
or v 1 (f € F 3 (r)) t (cf. remark RH3)> . For fi v , there are two leaves associated to 
every part the one in F e such that (v, e) = fi(i>) and the other in F e > such that 
(v, e') = fa(u). Similarly, for v* with / e ^(r), there are two leaves associated 
to every part v[ of with / £ ^(T), the one in F e such that / = (v, e) and the 
other in F e i such that fa(f) = ( v , e ')- 
We construct a new graph from 

(F e )e [] Graph: (/I, i?) 

ee£ 3 (r) 

as follows. 

1. Assign the label e € ^(r) to each F e and make the graph union. 

2. Join the two leaves associated to [1% (v g V3(r), 1 < i < l(tl")) and attach 
the label /j," to the new edge. Also join the two leaves associated to v[ 
(f € ^(r), 1 < £ < l(vf)) and attach the label ^/ to the new edge. 

The resulting graph W is a set of VEV forests marked by e 6 ^(r) and joined 
through leaves. We call W a combined forest. The new edges are called the bridges. 
The label of a bridge b is denoted by h(b). 

Definition 6.10. The set of combined forests constructed by the above procedure 
is denoted by Comb* (fl, v). The subset consisting of connected combined forests is 
denoted by Combp (fl, v) . 

Examples of combined forests are shown in figure [SJ 
For a combined forest W 6 Comb* (fl, v), we define 

H(W) = (-l)Li(W)+L 2 (W) -Q £ (Fe) -Q [ h (b)f } 

e6-B 3 (r) b;bridgc 

where L\(W) = L\(\l,v) and L2(W) = L<2(fl,v). Ti(W) is called the combined 
amplitude. 

Proposition 6.11. 

4(*>= E E w(w). 

(M,i7); ^ " W6Comb'(p,i7) 
T-set of 
degree d 

Proof. The proposition follows from the definitions of the combined forest and the 
combined amplitude. □ 
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T: the GT graph in example 1 2. 51 - 3 
bi, &2j bs ^ — 1 and 64 ^ 0. 

/i 1 = /i 2 = // 3 = (i),M 4 = 0, 

u l,l = „1,4 = u 2,3 = ^3,3 = ^3,1 = ^4,4 = ^ ^1,2 = ^2,2 = 0^ 

Figure 5. Example of combined forests. (Vertex labels and leaf 
indices are omitted.) 

Remark 6.12. Precisely speaking, the statement (f) is not correct. As an example, 
consider a VEV forest F e £ Graph* (/x, j?) where e £ i^fT) such that r/ e — /i 11 U i/^ 
with / = (w,e). If fi v and have equal parts, say $ = ■■■ = /^' + ;-i = Vj — 
■ ■ ■ = Vj +m _ 1 = k G N, then F e has Z + m leaves with the vertex label (fe, 0). But 
there is no preferred way to determine which leaves correspond to which parts. To 
solve this problem, we promise that these leaves correspond, from left to right, to 
Mi+z-i) • • • >Mf i ^Z+m-i' •••i V 3 (^ e ' t ne outer I leaves correspond to the parts of pL° , 
and the inner m leaves to those of v?). Similarly, if r/' e = /i v U and \i v and 
have equal parts, we promise that outer leaves correspond to the parts of fj? and 
inner leaves to the parts of v* . If £ e = v^ v) U j/ fl(l,,) (resp. C e = ^ fl(u) U i/* 3 ^')) 
and if i/few and v^ 1 ^ ' (resp. i/fa-'") and i/W" ') have equal parts, we promise that 
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left leaves correspond to the parts of i/f 3 W (resp. v^ 1 ^) and right leaves to the 
parts of i/M*') (resp. z/ 3 0')). 

6.6. Free Energy. We take the logarithm of the partition function by using the ex- 
ponential formula. As a result, we obtain the free energy as the sum over connected 
combined graphs. 

Proposition 6.13. 

m= E ^ E h(w). 

(p,,v); " We Comb" 

T-set of 
degree d 

Proof. We use the formulation in [K], appendix A. 

For a combined forest W, we define W to be the graph obtained by forgetting 
all leaf indices. Two combined forests W and W are equivalent if W and W are 
isomorphic as labeled graphs. The set of equivalence classes in Comb*(/i, v) is 



denoted by Comb r (/2, v) . We define 



Comb'(d) = ]J |_J Comb*(^,i?) (d > 1), 



\d\=d (P<") 
T-set of 



degree d 

Comb r = J^J Comb r ((i). 



d>l 



The set Comb r is a G-set. 

Next we define a map ^ : Comb* — > so that it satisfies 



(is) ^-f(G)= E ^(w)Q s (Gec^(^)) 



where d is the degree of the T-set (//, z?). It is easy to see that f is a grade 
preserving map. Showing that \& is multiplicative with respect to the graph union 
is straightforward. See appendix 151 



(Combp, Q(i)[[Q]], 1 4 r ) satisfies the conditions for the GA-triple. Applying the 
exponential formula to this, we obtain 



log 



GGCombf GeCombf 



Here Comb r stands for the subset of Comb r consisting of all connected graphs. 
Since the LHS is equal to log Z T (q,Q), the RHS is equal to the free energy T r (q,Q). 
Substituting l|18|l back, we obtain proposition ^. 131 □ 
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6.7. Proof of Proposition 1331 Finally we will give a proof of proposition 13. 31 

Given a combined forest W and a positive integer k, there exists a unique com- 
bined forest which is the same as W except that all the vertex-labels are multiplied 
by k. It is denoted by W^y 

We first rewrite the free energy as follows. 

E E E nw ik) ) 

k:k\d a (pM); M WeGomh°(p,v) 

T-set of 
degree d/k; 
gcd(/Z,i/)=l 

where do = gcd(d). Then, Gg(q) is equal to 



k 1 fk 



<=»«)- E E £ T" f £ WV>>U»< 

fc;fc|d (#,#); k';k'\k A IVeComb" (/7,i7) 

T-set of 
degree djk. 

= E E jfc#aut(/I)#aut(£Q ^ 0*0*0' 

fc;fc|d WeComb°(#,v) 

r-sot of 

degree d[k\ 
gcd(/J,«7)=l 

where 

tf(*o = E K^)*'" ,(rt " ,w+lw ^))U/^ 

fc':fc'|fc 

Proposition 13.31 follows from: 

Proposition 6.14. Let (fl,P) be a T-set such that gcd(/2, v) = 1. Let W be a 

connected combined forest in Comb r (/i, v) and let k be a positive integer. Then 

t-g T k {W)eQ[t}. 

Proof. The proposition is a consequence of the next lemma. □ 

Lemma 6.15. Let W be a connected combined forest in Comb r (/Z, V). 

1. If#E(W) - #V(W) + 1 > 0, t/ien G Z[t]. 

2. // #E(W) - #V{W) + 1 = 0, then t m H{W) G Z[i] w/iere m = g-cd(/i, 
Moreover, the followings hold: 

3. Assume i/iai gcd{fl, v) = l and that #E(W) - #V(W) + 1 = 0. Then 
if k is odd, 



H{w {k) ) - k l ^)+m-i n[w) \ t ^ tk e m 



34 YUKIKO KONISHI 



if k is even, 



H{W {k) ) - ktW+M-iHtW)^* II I 1 + ^f^) e Z W- 

TeVT^W) 

Here VTj(W) is the set of VEV trees in W such that m(T) is odd and 
n r oot/m(T) is odd. 

Proof. This lemma follows from proposition 16. 71 The proof is completely the same 
as those of propositions 6.7 and 6.8 in 0. □ 

This completes the proof of proposition 18.31 

Appendix A. Proof of Lemma IsT^l 
In this appendix, we give a proof of lemma [^21 
A.l. Sublemmas. Let p be a prime integer, i, b G N. 
Lemma A.l. 

(xH h xi) p ' b — ( X p H h xf ) pl lfe + term divisible by p i (i > 1) 

where X\,...,Xi are indeterminate variables. 

Proof. The proof is by induction on i. 
i = 1: 

( Xl + ---+ Xl y b = (( Xl + ■ ■ ■ + Xl r) b 

= ( X p + • • • + X P + term divisible by p) b 
= ( X p + ■ ■ ■ + X f ) b + term divisible by p). 
i > 1: assume that this is true for i — 1. 

( Xl + . ■ ■ + Xl f +lb = (( Xl + ... + Xl f b y 

= (( X p + ■■■ + X f) p '~ lb + term divisible by p l ) p 

= ( X \ H h xf ) p * 6 term divisible by 

So the lemma is proved. □ 

Lemma A. 2. Let n = (ni, . . . ,n{) be the set of nonnegative integers such that 
gcd(n) = 1. 

1. For keN, 

(k\n\)\ 

-0 mod n 



(fcni)I---(fcn,)! 
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2. For a positive integer k £ N prime to p, 

(p*fc|n|)! _ (p'-^lnl)! 



mod p L \n\ 



(j) l kni)\ ■ ■ ■ [p l kni)\ (p l 1 kni)\ ■ ■ ■ (p l 1 kni)\ 
Proof. 1. The main idea of the proof is the following. If a rational number r satisfies 

h\ • r G Z and hi ■ r 6 Z 
where fti, /12 are natural numbers, then clearly it holds that 

gcd(/ii,/i 2 ) ■ r G Z. 

Let us define 



Then 



|n| (fcni)! . . . (fcn/j! 



The same holds for every n, (1 < i < I). Therefore 

gcd(n) • C(k,n) G Z 

Since we assumed gcd(n) = 1, C{k,n) is an integer. 

2. Let us write |n| = p a n' where n' is an integer prime to p. By lemma (IA.l|l . 
we have 

(a* + ■ • • + xi) p ' k ^ = [x\ + ■ ■ ■ + asf ) p>fe|n| + term divisible by p i+a (i > 1) 
Then comparing the coefficient of x\ kni ■ ■ ■ x^ kni , we obtain 

(p'*M) ! . = modp ^. 

(p*fcni)! ■ • ■ (p l kni)l (p l ~ 1 kni)\ ■ ■ ■ (p l 1 fen;)! 
Moreover, the LHS is divisible by |n| by the result of 1. Therefore the LHS is 
divisible by lcm(|n|,p l+a ) = p l \n\. □ 

Lemma A. 3. For R{t) G C[t], there exists h(t) G C[t] such that 

R(tf =R(t p f~ 1 +p l h(t). 

Proof. It was shown in [BP) that 

tP* b = (t p f- lb +p^ gi (t) (g(t) G Z[t]). 

Therefore, for r(t) G Z[i], 

(19) r^f'" - r(t p f" = p i3 g 2 (t), (g 2 (t) G Z[t]) 



;i<> 



YUKIKO KONISHI 



The case i = 1 is the above result of |BPj and the proof is by induction on i. On 
the other hand, it was shown in [P], Lemma 5.1 that, for r(t) £ Z[t], 



r(tf -r( t Pf" =p i3 9s(t) (ss(t)6Z[t]). 



Hence, for r(t) £ Z[t], 



(20) 



r(f) p -r(tp) p ~ =^ 3 p 4 (t) (s*(t) 6 Z[t]). 



Let us write = ri(t)/r2(t) where ri(i),r2(£) G Z[i] and r^if) is monic. Then 



r 2 {t p ) p 



1 



r 2 (<) p >2(i P ) p 



— (nitfir^tf- 1 -r^ + r^tfinitf -n(t)0)- 



By (I20|) . the numerator is written in the form p l g5(t) with some gs(t) £ Z[t}. 

The lemma is proved. □ 

A. 2. Proof of Lemma 15.21 Now we give a proof of lemma IB~2l 
If k = 1, the statement is trivial, so we prove the fc > 1 case. Let 



h — h ai ■ ■ ■ h a ' 

fx — ■ rb-j^ s 



be the prime decomposition of fc. It is sufficient to prove the following for every i 
(1 < i < s). 

, , /h\ \k'n\H — 1 / 

Since the proof of Ij21|l is the same for any i (1 < i < s), we only show the case 
z = l. Let j = k/kl 1 . Note that for any divisor fc' of fc, 



4) 



»(j/f) ^ = k^f 
-H(j/f) fc' = fcf"V 
otherwise 
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Therefore 
LHS of (ED 

|fc?Yn|!(-l) fe ^"N . , fe?1/ |fcf-Vn|!(-l) fc ? 1_ V|n| 



Kfn\\ |*? 1_ Vn|! 



t 

By lemma lA.21 (7k-) is divisible by and (*) is divisible by \n\. By lemma 

IA.3I there exists h(tj/j>) £ £[tj/j>] such that (f) is written as k^h^jui). Since 
C[tj/ji] C C[t], h(t j/f ) £ C[t}. Therefore dHJ is proved. 
This completes the proof of lemma 

Appendix B. Multiplicativity of * 

In this section, we show that the map 4", introduced in the proof of proposition 
16.131 is multiplicative with respect to the graph union. 

Since the combined amplitudes of two equivalent VEV forests are the same, H18(l 
is equivalent to: 

(22) *(G) = #aut(G) ■ N{W)-^—H{W)Q S (W such that W = G), 

where N(W) is the number of combined forests equivalent to W. 

N(W) is described as follows. It is equal to the number of ways to assign leaf 



indices to leaves of G 6 Comb r (/2, v) . Therefore 

(23) N(W) = N (G) H N'(T), 

T:VEV tree in W 

where N'(T) is the number of VEV trees equivalent to T and Nq(G) is the number 
of ways to distribute the leaf indices to VEV trees in G. The latter is 

(24) 

#aut(/?)#aut(t?) — — .. \ - 1 



n o(g) = " du :: u t(G n ( n w<r» 

V y > T:VEV tree in G fBF a (T)\P a (T) 

x n ( n ^(^mr') n ^(^(t^y 1 , 



{t,t'}; vev 3 (r) feF 3 (r) 

T,T':VEV trees in G, 
T=jtT' 
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where 

u f (T) = {v{ | v{ is associated to a leaf of T} (/ e F 3 (T) \ F 3 (T)), 
H V (T, T') = {jtiV| is associated to a bridge joining T and T"} (w e V 3 (r)), 
j,/ ( Tj T ') = {„/ ^/ is assoc i a ted to a bridge joining T and T'} (/ G F 3 (r)). 
Substituting J22J EH into J23 , we find out that ^ is multiplicative. 
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